Stephanie "Stevie" Nicks lahir di Good Samaritan Hospital, kota Phoenix, Arizona kepada Jess (1925–2005)[5] dan Barbara Nicks (1927–2011). Ayahnya seorang pegawai eksekutif dalam bidang makanan di mana pekerjaannya memaksa diri dan keluarga berpindah randah serata tanah besar Amerika termasuk Phoenix, Albuquerque, El Paso, Salt Lake City, Los Angeles dan San Francisco.

Datuk sebelah bapanya, Aaron Jess Nicks sering mengajaknya bernyanyi duet ketika Stevie berusia empat tahun. Minat Stevie terhadap seni muzik lebih diterapkan apabila beliau dihadiahkan sebuah gitar jenis Goya ketika pad ahari lahirnya yang ke-16 tahun; beliau menulis lagu pertamanya "I've Loved and I've Lost, and I'm Sad But Not Blue" juga pada ketika ini. Beliau juga sering terperap bermain piring hitam di rumahnya.[6][7][8] While attending Arcadia High School in Arcadia, California,[9]